COURSE INTRODUCTION AND APPLICATION INFORMATION


Course Name
Optimization
Code
Semester
Theory
(hour/week)
Application/Lab
(hour/week)
Local Credits
ECTS
MATH 553
Fall/Spring
3
0
3
7.5
Prerequisites
None
Course Language
English
Course Type
Elective
Course Level
Second Cycle
Mode of Delivery -
Teaching Methods and Techniques of the Course
Course Coordinator -
Course Lecturer(s)
Assistant(s) -
Course Objectives
Upon the completion of this course the student expected to gain an aiding tool for solving realworld problems which require LP approach, be able to have a detailed information about fundamental methods of LP such as Graphical method and the simplex method. Students will have detailed information about Duality and Sensitivity of L.P's. They will have information on unconstraint and nonlinear optimization models and methods to solve this problem.
Learning Outcomes The students who succeeded in this course;
  • will be able to model real life problems using Linear programming(LP).
  • will be able to solve problems using methods of LP such as Graphical method, the simplex method and BigM method..
  • will be able to analyze dual problem and marginal costs using Duality theorem.
  • will be able to inspect optimization problems with Sensitivity analysis.
  • will be able to develop unconstraint and nonlinear optimization models.
  • will be able to solve unconstraint and nonlinear optimization problems.
Course Description Linear Programming: Modeling, Solution Methods, Duality in linear programming; Nonlinear programming: First and second order optimality conditions for unconstrained problems, Lagrange multipliers, convexity in mathematical programming, The KuhnTucker theorem; Discrete optimization.
Related Sustainable Development Goals

 



Course Category

Core Courses
Major Area Courses
X
Supportive Courses
Media and Managment Skills Courses
Transferable Skill Courses

 

WEEKLY SUBJECTS AND RELATED PREPARATION STUDIES

Week Subjects Required Materials
1 Basic Linear Algebra Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
2 Introduction to Linear Programming Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
3 The Simplex Algorithm Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
4 Sensitivity Analysis Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
5 Duality Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
6 Integer Programming Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
7 Advanced Topics in LP Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
8 Nonlinear Programming Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
9 Nonlinear Programming Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
10 Probablistic Inventory Models Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
11 Game Theory Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
12 Exam Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
13 Project Presentations Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
14 Project Presentations Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
15 Semester Review Operations Research Applications and Algorithms, W.L.Winston, 4th Edition , 2004. Introduction to Operations Research, 7th Edition, Hillier, Liberman, McGrawHill, 2001
16 Final Exam
Course Notes/Textbooks

"Operations Research Applications and Algorithms" by W.L.Winston, Duxbury Press 4th Edition , 1997, ISBN-13: 978-0534520205

Suggested Readings/Materials

"Introduction to Operations Research", 7th Edition, Hillier, Liberman, McGrawHill, 2001. ISBN-13: 978-0072461213

 

EVALUATION SYSTEM

Semester Activities Number Weigthing
Participation
Laboratory / Application
Field Work
Quizzes / Studio Critiques
Portfolio
Homework / Assignments
Presentation / Jury
2
20
Project
1
20
Seminar / Workshop
Oral Exam
Midterm
2
25
Final Exam
1
35
Total

Weighting of Semester Activities on the Final Grade
5
65
Weighting of End-of-Semester Activities on the Final Grade
1
35
Total

ECTS / WORKLOAD TABLE

Semester Activities Number Duration (Hours) Workload
Course Hours
(Including exam week: 16 x total hours)
16
3
48
Laboratory / Application Hours
(Including exam week: 16 x total hours)
16
Study Hours Out of Class
10
6
60
Field Work
Quizzes / Studio Critiques
Portfolio
Homework / Assignments
Presentation / Jury
2
4
Project
1
9
Seminar / Workshop
Oral Exam
Midterms
2
25
Final Exams
1
50
    Total
225

 

COURSE LEARNING OUTCOMES AND PROGRAM QUALIFICATIONS RELATIONSHIP

#
Program Competencies/Outcomes
* Contribution Level
1
2
3
4
5
1

To develop and deepen his/her knowledge on theories of mathematics and statistics and their applications in level of expertise, and to obtain unique definitions which bring innovations to the area, based on master level competencies,

X
2

To have the ability of original, independent and critical thinking in Mathematics and Statistics and to be able to develop theoretical concepts,

X
3

To have the ability of defining and verifying problems in Mathematics and Statistics,

X
4

With an interdisciplinary approach, to be able to apply theoretical and applied methods of mathematics and statistics in analyzing and solving new problems and to be able to discover his/her own potentials with respect to the application,

X
5

In nearly every fields that mathematics and statistics are used, to be able to execute, conclude and report a research, which requires expertise, independently,

X
6

To be able to evaluate and renew his/her abilities and knowledge acquired in the field of Applied Mathematics and Statistics with critical approach, and to be able to analyze, synthesize and evaluate complex thoughts in a critical way,

X
7

To be able to convey his/her analyses and methods in the field of Applied Mathematics and Statistics to the experts in a scientific way,

X
8

To be able to use national and international academic resources (English) efficiently, to update his/her knowledge, to communicate with his/her native and foreign colleagues easily, to follow the literature periodically, to contribute scientific meetings held in his/her own field and other fields systematically as written, oral and visual.

X
9

To be familiar with computer software commonly used in the fields of Applied Mathematics and Statistics and to be able to use at least two of them efficiently,

X
10

To contribute the transformation process of his/her own society into an information society and the sustainability of this process by introducing scientific, technological, social and cultural advances in the fields of Applied Mathematics and Statistics,

X
11

As having rich cultural background and social sensitivity with a global perspective, to be able to evaluate all processes efficiently, to be able to contribute the solutions of social, scientific, cultural and ethical problems and to support the development of these values,

X
12

As being competent in abstract thinking, to be able to connect abstract events to concrete events and to transfer solutions, to analyze results with scientific methods by designing experiment and collecting data and to interpret them,

X
13

To be able to produce strategies, policies and plans about systems and topics in which mathematics and statistics are used and to be able to interpret and develop results,

X
14

To be able to evaluate, argue and analyze prominent persons, events and phenomena, which play an important role in the development and combination of the fields of Mathematics and Statistics, within the perspective of the development of other fields of science,

X
15

In Applied Mathematics and Statistics, to be able to sustain scientific work as an individual or a group, to be effective in all phases of an independent work, to participate decision-making process and to make and execute necessary planning within an effective time schedule.

X

*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest